class primeNumber{
	public static void main(String []args){
		int index=0;
		for(int i=0;i<=20000;i++){
			if(isprimeNumber(i)){
				index++;
				if(index%5==0) System.out.println(i);
				else System.out.print(i+" ");
			
			}
		}
		//最费时的操作就是在i<x的那一步，这里可以通过i*i<x来舍去一些不必要的遍历
		//文件在桌面
		//命令行
		//cd Desktop
		//javac primeNumber.java
		//java primeNumber
		
	}
	public static boolean isprimeNumber(int x){
        if(x<=1) return false;
        for(int i=2;i*i<=x;i++){
            if(x%i==0) return false;
        }
        return true;
    }
}
